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Abstract. Let <J> n be an i.i.d. sequence of Lipschitz mappings of R d . We study the Markov chain 
{XZy^Lg on R d defined by the recursion X% = n G N, X* = x G R d . We assume 

that $„(x) = Q(A n x, B n (x)) for a fixed continuous function $ : R d X R d — > M d , commuting with 
dilations and i.i.d random pairs (A n , B n ), where A„ G End(R d ) and B n is a continuous mapping 
of M . Moreover, B n is o-regularly varying and A n has a faster decay at infinity than B n . We 
prove that the stationary measure v of the Markov chain {X*} is o-regularly varying. Using 
this result we show that, if a < 2, the partial sums S% = £fc=i^fci appropriately normalized, 
converge to an a-stable random variable. In particular, we obtain new results concerning the 
random coefficient autoregressive process X n = A n X n —\ + B n . 



1. Introduction and main results 

We consider the vector space M. d endowed with an arbitrary norm • |. We fix once for all a 
continuous mapping $ : K d x I d -> R d , commuting with dilations, i.e. &(tx, ty) = t<S>(x, y) for every 
t > 0. Let (A, B) be a random pair, where A e End(R d ) and B is a continuous mapping of W l . We 
assume that B is of the form B(x) = B 1 + B 2 (x), where B 1 is a random vector in M. d and B 2 is a 
random mapping of R d such that |-B 2 (cc)| < B 3 \x\ s ° for every x € K d , where <5o S [0, 1) is a fixed 
number and B 3, > is random. Given a sequence (A n , i3„) n6 N of independent random copies of the 
generic pair (A, B) and a starting point x £ M. d , we define the Markov chain by 

Xq = 

(L1) ^ = $(A n ^_ x , BniX^)), for neR 

If x = we just write for simplicity X n instead of X®. Also, to simplify the notation, let <& n (x) — 
§(A n x, B n (x)). Then the definition above can be expressed in a more concise way, X* = ^ n (X^_ 1 ). 

The main example we have in mind is a random coefficient autoregressive process on M. d , called 
also a random difference equation or an affine stochastic recursion. This process is defined by 

(1-2) Xl n = A n Xl n _ l+ B n . 

and as one can easily see it is a particular example of (1.1), just by taking $>{x, y) = x + y and 

/<•;-: 

For an another example take d = 1, $>(x, y) — max(a:, y) and B 2 = 0. Then we obtain the random 
extremal equation 

(1.3) Xl n = m tt x(A n Xl n _ 1 ,B n ), 

studied e.g. by Goldie [15]. 
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In this paper we assume that the Markov chain {AT^} is 7-geomctric. This means that there are 
constants < C < 00 and < p < 1 such that the moment of order 7 > of the Lipschitz coefficient 
of <!>„ o . . . o decreases exponentially fast as n goes to infinity, i.e. 

(1.4) e[|X*-X£| 7 ] <Cp n \x-y\\ neN,x,!/el rf . 

We say that a random vector W G R d is regularly varying with index a > (or a-rcgularly varying) 
if there is a slowly varying function L such that the limit 

(1.5) limt a L(t)E[f(t- 1 W)]= [ f(x)A(dx)=:(f,A), 

exists for every / G C c (IR d \ {0}) and thus defines a Radon measure A on M d \ {0}. The measure 
A will be called the tail measure. It can be easily checked that J R d\{ } f{ rx )A(dx) = r a (f,A) for 
every r > 0, and so the tail measure A is a-homogeneous, i.e. in radial coordinates we have 

f°° f dr 
(1-6) </,A>=/ / f{ru>) aA(duj)-^, 

for some measure a\ on the unit sphere § d " 1 C R d . The measure ca will we called the spherical 
measure of A. Observe that a\ is nonzero if and only if A is nonzero. 

Under mild assumptions there exists a unique stationary distribution v of {X*} (see Lemma 2.2). 
The main purpose of this paper is to prove, under some further hypotheses, that the distribution v 
is a-regularly varying and next to obtain a limit theorem for partial sums S* = Y^k=i -^k ■ 

Our first main result is the following 

Theorem 1.7. Let {X*} be the Markov chain defined by (1.1). Assume that 

• B 1 is a-regularly varying with the nonzero tail measure Ah and the corresponding slowly 
varying function Lb is bounded away from zero and infinity on any compact set; 

• the Markov chain {X*} is ^-geometric for some 7 > a; 

• there exists (3 > a such that E||^4||^ < 00; 

• there exists e Q > such that E[(B 3 )^ +£o ] < 00, if < 6 < 1 and E[{B 3 ) a+£ «] < 00, if 

• FIB 1 : ^(O.B 1 ) ^ 0] > 0. 

Then the Markov chain {X%} has a unique stationary measure v. If X is a random variable 
distributed according to v, then X is a-regularly varying with a nonzero tail measure A , i.e. for 
every f G C c (R d \ {0}) 

(1.8) lim eL^Elfit-'X)] = (/, A 1 ). 

Moreover, the above convergence holds for every bounded function f such that ^ supp/ and 
A 1 (Dis(/)) = (Dis(/) is the set of all discontinuities of the function f). In particular 

Urn t a L b (t)F[\X\ >t] = (lfl.^.A 1 ). 

There are many results describing existence of stationary measures of Markov chains and their 
tails, especially in the context of general stochastic recursions (see e.g. [11, 15] for one dimen- 
sional case and [27] for multidimensional one). Let us return for a moment to the example of the 
autoregressive process (1.2). It is well-known that if Elog + < 00, then the Lyapunov expo- 

nent A = limbec i log \\Ai ■ . . . ■ A n \\ exists and it is constant a.s. [14]. Moreover, if A < and 
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Elog | Si | < oo, then the process X n converges in distribution to the random vector 

oo 

(1.9) X = Y J A 1 -----A n _ l B n , 

71=1 

whose law v\ is the unique stationary measure of the process {Xi t7l }. Properties of the measure V\ 
are well described. The most significant result is due to Kesten [22] , who proved, under a number 

of hypotheses, the main being linin^oo (E||Ai • . . . • ^4n||") " = 1 and E|£?| Q < oo, for some a > 0, 
that the measure v\ of {Xf n } is a- regularly varying at infinity (indeed, Kesten proved weaker 
convergence, however in this context it turns out to be equivalent with the definition of a-regularly 
varying measures, see [3, 5]). A short and elegant proof of this result in one dimensional settings 
was given by Goldie [15]. Other multidimensional results were obtained in [1, 8, 18, 24, 25]. 

However, the theorem above concerns a bit different situation. For the autoregressive process, 
Theorem 1.7 deals with the case when the B-part is dominating. If we assume that B± is a- 
regularly varying, lim„_ i . 00 (E||Al • . . . • A„|| a ) ™ < 1 (then the Markov chain X\ tn is a-geometric) 
and E||^4i||' 3 < oo for some (3 > a, then hypotheses of Theorem 1.7 are satisfied and we conclude 
that v\ is a-regularly varying. In this particular case similar results were proved in one dimension by 
Grincevicius [17] and Grey [16] and in the multivariate setting in [21] and [30]. However, [30] deals 
with the situation of independent A n and B n and in [21] a particular norm | J2i=i x i e i\ = max f=i \ x i I 
is considered. Theorem 1.7 holds for an arbitrary norm and so it provides a new result even for the 
recursion (1.2). 

Our approach is more general and it may be applied to a larger class of Lipschitz recursions. 
It is valid for multidimensional generalizations of the autoregressive process e.g. for recursions: 
X2, n = A n X2, n -i + B n + C n (x), X^, n = ma,x{A n X 3 ^ n _i, B n } , X^ n = max{A„X4 in _i, B n } + C n , 
where max{x,y} = (max{xi, y\}, . . . , max{xd, yd}), for x,y e R d . Some of these processes were 
studied in similar context in one dimension in [15, 16, 27]. Under appropriate assumptions, each of 
these recursions possesses a unique stationary measure and its tail is described by Theorem 1.7. 

Let us explain the 7-geometricity assumption (1.4), which ensures contractivity of the system. 
The standard approach to stochastic recursions is to assume that the consecutive random mappings 
are contractive in average, i.e. E[ logLip($„)] < 0, where Lip($„) denote the Lipschitz coefficient 
of <!>„ (see e.g. [11]). However, in higher dimensions this approach does not provide sufficiently 
exact information. One can easily construct a stochastic recursion where Lipschitz coefficients of 
random mappings are larger than one, but the system still possess some contracitivity properties. 
For example, consider on R 2 the autoregressive process, where A is a random diagonal matrix with 
entries on the diagonal (2, 1/3) and (1/3, 2) both with probability 1/2. Then the Lipschitz coefficient 
of A is always 2, but since X* — X% = A n ■ . . . ■ A\(x — y), the corresponding Markov chain is 7- 
geometric for small values of 7, thus this is a contracitive system. This is the reason why to study 
the autoregressive process in higher dimensions one has to consider the Lyapunov exponents, not 
Lipschitz coefficients. And, this is also the reason, we introduce in more general settings the concept 
of 7-geometric random processes. 

Let fi be the law of A and [supp^] C End(R d ) be the semigroup generated by the support of 
[i. It turns out that in a sense formula (1.9) is universal and, even in the general settings, the tail 
measures can be described by similar expressions. Our next theorem is mainly a consequence of the 
previous one, but provides a precise description of the tail measure A 1 . This result is interesting in 
its own right, but will play also a crucial role in the proof of the limit theorem. 
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Before stating the theorem let us define a sequence (F„) of Radon measures on R d \{0} as follows. 
Let Ti be the tail measure of $(0, B 1 ) (we will prove in Lemma 2.6 that $(0, B 1 ) is a-regularly 
varying). For n > 2, we define (/, F„) = E[(/oA 2 o...o A n , Fi)] . 

Theorem 1.10. Suppose the assumptions of Theorem 1.7 are satisfied. 7/$(x,0) = x for every 

x G [suppyu] • $[{0} x suppAb], and lim„^oo (E||Ai • . . . • A n \\ a ) ™ < 1, then the tail measure A 1 
defined in (1.8) can be expressed as 

OO r CO 

(1-11) (/,A 1 )=^(/,F fe ) = (/,F 1 )+E £</oA 2 o...oA fc ,r 1 ) . 

k=l *-k=2 J 

Furthermore, the measures F„ are a-homogeneous and their spherical measures satisfy 



(1.12) 



E 



/ 



f{A*u)\Au\ a ar n (du) 



/ /(w)(rr B+1 (dw), 



for every n G N and f G C(S d 1 ), where A *lj = pj^r- ^ particular, the spherical measure of A 1 is 
given by 



(1.13) 



oo 

£ 

n=l 



crr n (dw). 



Remark 1.14. The condition: 0) = .t for every x S [supp^i] • $[{0} x suppAf,] C M. d is only 
a technical assumption which can be easily verified in many cases. Indeed, in the case of the 
recursion (1.2), we know that $(x,y) = x + y and then one has nothing to check. In the case of 
the recursion (1.3), <&(x, y) = max{x,y} and then 3>(x,0) = x holds only for x e [0,oo), so we 
need to know whether [supp/i] • $[{0} x suppAb] C [0, oo). It is clear that the inclusion depends on 
the underlying random variables A and B 1 , and the sufficient assumptions are P[A > 0] = 1 and 
lim^oo tTjB 1 > t] = c> 



In the second part of the paper we study behavior of the Birkhoff sums S%. We prove that if 
a G (0,2) then there are constants d n ,a n such that a^S* — d n converges in law to an a-stablc 
random variable. In order to state our results we need some further hypotheses and definitions. 

The normalization of partial sums will be given by the sequence of numbers a n defined by the 
formula 

a n = inf {t > : v{x G R d : |x| > t}) < 1/n}, 

where v is the stationary distribution of {X*}. One can easily prove that (see Theorem 7.7 in [12] 
page 151) 

(1.15) lim n¥(\X\ > a n ) = 1 and lim a ^ Lb ^ = (lr M>1> , A 1 ) = c> 0, 

n— s-oo n^co n 

for A 1 being the tail measure of the stationary solution X as in Theorem 1.7. 

The characteristic functions of limiting random variables depend on the measure A 1 . However, 
in their description another Markov chain will play a significant role. Let = ^(W^L-l), where 
W X = x e M. d , ¥„(x) = $(A„x,0) and let W(x) = Y%Li W k ■ Then W n is a particular case of 
recursion (1.1), with B n = 0. Given v G R d we define h v (x) = E[e^ v ' w ^] . 



Our next result is 
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Theorem 1.16. Suppose that the assumptions of Theorem 1.7 are satisfied for some a G (0,2). 
Assume additionally that $ is a Lipschitz mapping and that there is a finite constant C > such 
that \B 2 \ < C a.e. Then the sequence a^S* — d n converges in law to an a-stable random variable 
with the Fourier transform T a (tv) = expC a (tv), for 

C a (tv) = - f ((e^rt -l^x^A^dx), if a €(0,1); 

Cm = -\ ( (e«*> ~ l)M») ~ ^t) A 1 (dx) - "^"O , lfa = 1 , 
c 7rA 1 + Pi J c 

C a (tv) = —f ((e^ -l)h v (x)-i(v,x))h\dx), if a € (1,2); 

where t > 0, v G S d_1 , c is the constant defined in (1.15) and m CTAl = J sd -i ooa\i(dw) and a^i is 
the spherical measure of the tail measure A 1 defined in Theorem 1.7, 

• ifae (0,1), d n = 0; 

• ifa=l, d n = n^a' 1 ), £(i) = f Rd j^s^dx); 

• if a G (1, 2), d n = a^nm, for m = J Rd xv(dx). 

The functions C a satisfy C a (tv) = t a C a (v) for a G (0, 1) U (1, 2). 

Moreover, if lim^oo (E|| Ai • . . . • A„|| Q ) ~ < 1, $(x, 0) = x for every x G [supp^i] • supp^, and 
$[{0} x supper] is not contained in any proper subspace ofM. d , then the limit laws are fully non- 
degenerate, i.e. $tC a (tv) < for every t > and v G and a G (0, 2). 



Remark 1.17. The condition: &(x, 0) = x for every x G [supp/i] • supp^, requires an explanation 
as in Remark 1.14. It is obvious if $(x,y) = x + y. For instance, if &(x, y) — maxfa;,?;}, then 
$(x, 0) = x for x G [0, oo), it is sufficient to assume F[A > 0] = 1, E[A a ] < 1 and lim^^ t^B 1 > 
t]=c>0. 

If a > 2 then Sn ~^ m converges to a normal law which is a straightforward application of the 
martingale method, see [4, 29, 31] and the references given there. Let us underline that the theorem 
above concerns dependent random variables with infinite variance. In the context of stochastic 
recursions similar problems were studied e.g. in [2, 7, 19, 27]. Our proof of Theorem 1.16 is based 
on the spectral method, introduced by Nagaev in 50's to prove limit theorems for Markov chains. 
This method has been strongly developed recently and it has been used in the context of limit 
theorems related to stochastic recursions, see e.g. [7, 19, 20, 27]. 

Throughout the whole paper, unless otherwise stated, we will use the convention that C > 
stands for a large positive constant whose value varies from occurrence to occurrence. 
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2. Tails of random recursions 

First we will prove existence and uniqueness of the stationary measure for the Markov chain {X*} 
defined in (1.1) as well as some further properties of 7-geometric Markov chains that will be used 
in the sequel. Following classical ideas, going back to Furstenberg [13] (see also [11]), we consider 
the backward process 7* =$io...o $ n {%), which has the same law as X*. The process {Y*} 
is not a Markov chain, however sometimes it is more comfortable to use than {X*}, e.g. it allows 
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conveniently to construct the stationary distribution of {X*}. Notice that since X% is 7-geometric, 
then Y* is as well, i.e. 

(2.1) E[\Y% <Cp n \x-y\i, x, y G R d , n e N, 

for C and p being as in (1.4). 

If x = we write for simplicity Y n instead of Y£. To emphasize the role of the starting point, 
which can be sometimes a random variable X , we write X*° — o . . . o $ 1 (X ) and Y*° = 
$1 o . . . o $„(Jf ), where X is an arbitrary initial random variable. 

Lemma 2.2. Let {X^} be a Markov chain generated by a system of random functions, which is 
^-geometric and satisfies E\Xi\ s < 00, for some positive constants 7, 6 > 0. Then there exists a 
unique stationary measure v of {X*} and for any initial random variable X , the process {X* } 
converges in distribution to X with the law v. 

Moreover, if additionally E|X |' 3 < 00 and E\X*°f < 00 for some (3 < 7, then 

(2.3) supE|X ? f°| /3 < 00. 

Proof. Take e — min{l, S, 7}, then the Markov chain X n = X® is e-geometric. To prove convergence 
in distribution of X n it is sufficient to show that Y n converges in L e . For this purpose we prove that 
{Y n } is a Cauchy sequence in L e . Fix neN, then for any m > n we have 

m— 1 m— 1 



£ E[\Y k+1 - Y k \°] = E[m* fc+l(0) - ni e 



E[|r m -y„| e < 

fc= n A;— n 

< c m f/E|$ w (o)r<M. P ». 
^ — ' 1 — p 

k=n F 

This proves that Y n converges in L £ , hence also in distribution, to a random variable X. Therefore, 
X* converges in distribution to the same random variable X, for every x e R d . 

To prove uniqueness of the stationary measure assume that there is another stationary measure 
1/ . Then, by the Lebesgue theorem, for every bounded continuous function /: 

!/(/)=/ E[f{X*)]v'{dx)^ I E[f{X)]v\dx) = v{f), 

JR d JR d 

hence v — v' . The same arguments prove that the sequence X% converges in distribution to X for 
any initial random variable Z on R d . 

To prove the second part of the lemma, let us consider two cases. Assume that (3 < 7 < 1, then 
we write 

n— 1 n— 1 

E|y„ Xo |' 3 < ^2e\Y*° -Y* + \f +E\X f < J2p k E\X*° -X f + E\X f<C<oo. 

k=0 k=0 

If 7 > 1, it is enough to take 1 < (3 < 7 and apply Holder inequality, i.e. 

1 n—l j_ j_ 

(E\Y*>\y < "EinYp-Y&iy+frwy 

k=0 

n-1 1 1 

< Y, P k (®\X?° *of) ^ + (W) 7 < C < 00. 

fc=0 

□ 
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Before we formulate the next lemma, notice that if a random variable W is regularly varying, 
then 



(2.4) 



sup\t a L(t)P[\W\ > t]\ < oo. 

t>0 ^ > 



Moreover, if L is a slowly varying function which is bounded away from zero and infinity on any 
compact interval then, by Potter's Theorem ([9], p. 25), given 5 > there is a finite constant C > 
such that 



(2.5) 



sup^- <Cmax{A 5 ,A- 5 }, 



for every A > 0. 

The following lemma, is a multidimensional generalization of Lemma 2.1 in [10]. 

Lemma 2.6. Let Z\,Z 2 G R d be a-regularly varying random variables with the tail measures Ai, 
A 2 , respectively, (with the same slowly varying function L b which is bounded away from zero and 
infinity on any compact interval), such that 



(2.7) 



lim i Q Z, 6 (i)P[|Zi| >t,\Z 2 \ >t] =0. 

t— >co 



Then the random variable (Zi,Z 2 ) valued in R d x R d is regularly varying with index a and its tail 
measure A is defined by: 

(F,A)-(F(.,0),A 1 ) + (F(0,-),A 2 ), 
i.e. for every F G C c ((R d x R d ) \ {0}): 



(2.8) 



lim t a L b (t)E F(t- 1 Z 1 ,r 1 Z 2 ) = (F,A) 



Moreover, the formula above is valid for every bounded continuous function F supported outside 0. 



Proof. Since every F G C' c 



'Wo)) 



and ] 



£ d )\{0}) may be written as a sum of two functions with supports in 
i d \B v (0)^j respectively, for some rj > 0, it is enough to consider only one 



factor of this decomposition. We assume that we are in the first case, i.e. suppF C (R d \B v (0)) xR d . 
Then to obtain the result for such a function it is enough to justify that 



(2.9) lim t a L b {t)E Fit' 1 Z^t" 1 Z 2 ) - F(t~ 1 Zi,0) 

t— >oo L 

Fix e > and write 



= 0. 



t a L b (t) E F(t~ 1 Zi,t~ 1 Z 2 ) -F^Z^O) 

K^Lbit^F^Z^Z^l^^ +t a L b (t)E[\F(t- 1 Z 1 ,0)\l {lZ2l>et} 

+ t a L b {t)E[\F(t- 1 Z 1 ,t- 1 Z 2 )-F(t- 1 Z 1 ,0)\l { \ Za \< et} 

We denote the consecutive expressions in the sum above by 9i(t),g 2 (t),gs(t), respectively. Taking 
A = min{?7,£}, by (2.5) and (2.7) we obtain 

< lim 9l (t) < lim i a L 6 (i)||.F|| 00 P[|Z 1 | > rfi, \Z 2 \ > et] 



< Moo • sup -^r- lim ft a L 6 (At)P[|Zi|>A*,|Z 2 |>At]) = 0. 
t >0 L b {\t) t^oo V V 
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Arguing in a similar way as above we deduce that lim^oo g2(t) = 0. Finally, to prove that g% 
converges to 0, assume first that F is a Lipschitz function with the Lipschitz coefficient Lip(F). 
Then by (2.4) 

g 3 (t) < Up(F)t a L b (t)E[\t- 1 Z 2 \l {lt - 1Zll>v} l {lt - 1Z2l < £} 

<e ■Lip(F)sup\t a L b (t)F[\t- 1 Z 1 \ > n}} <Ce. 

Passing with e to 0, we obtain (2.9) for Lipschitz functions. 

To prove the result for arbitrary functions, notice first that (2.4) implies 

sup \t a L b (t)F[rjt < \Zi\ + \Z 2 \ < Mt] } < oo. 
t>o ^ ' 



d \B n (0))xR d ) 



Now we approximate F G C c ((R d \ B v (0)) x R d ) by a Lipschitz function G G C c 
such that ||F - G\\oo < e. Then 

t a L b (t) E[F(t- 1 Z u t- 1 Z 2 ) - F(t~ 1 Zi,0)] < t a L b {t)K[\F{r 1 Z 1 ,r 1 Z 2 ) - G{t^ Z u t~ l Z 2 )\ 

+ t a L b (t) E[G(i -1 Zi,i -1 Z 2 ) - G{t~ l Z u 0)] + rL^E^t" 1 ^, 0) - G(tT 1 Z 1 ,Q) 

< et a L b (t)¥[r,t < \Z X \ + \Z 2 \ < Mt] + t a L b (t) ^[G^Zi, t~ x Z 2 ) - G{t~ x Z^)] 

+ et a L b (t)P[r]t < \Z X \ < Mt], 

hence passing with t to infinity and then with e to zero we obtain (2.9) and so also (2.8). 

To prove the second part of the lemma, let F be an arbitrary bounded continuous function on 
R d x M. d supported outside 0. Assume ||-F||oo = 1- Take r > and let fa, fa be nonzero functions 
on R d x R d such that fa + fa = 1, supp^i C B 2r (0) and supp</> 2 C B r (0) c . Then by (2.4) and (2.5) 



lim sup^L^E^F)^" 1 ^^ 1 ^)] < lim supt a L b (t) fpR^i| > rt] +V\\Z 2 \ > rt] 

r^oo t>0 r-+oo t>0 V 

< lim SU pr- a ^^-(rt) a L 6 (ri)fp[|Z 1 | > rt] + V[\Z 2 \ > rt]) = 0. 
r ^=° i>o L b (rt) v V 

By (2.8) 



hm fLbit^ifaFXt^Zut^Z^] = (<^iF,A). 

Therefore, passing with r to infinity, we obtain (2.8) for non-compactly supported functions F. □ 

The next lemma when considered for the one dimensional recursion (1.2) is known as Breiman's 
lemma [6]. In the multidimensional affinc settings the lemma was proved in [21] (Lemma 2.1). Here 
we write it in the generality corresponding to our framework and, at the same time, we present a 
simpler proof than in [21]. 

Lemma 2.10. Assume that 

• random variables (A, B) and X G M. d are independent; 

• X and B 1 are a-regularly varying with the tail measures A, A b , respectively, (with the same 
slowly varying function L b which is bounded away from zero and infinity on any compact 
interval); 

• E||^4|j^ < oo for some (3 > a; 

• there is e > such thatE[(B 3 )^ +eo ] < oo, ifO < S < 1 and E[(B 3 ) a+Eo ] < oo, if 5 = 0. 
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Then both AX and &(AX, B(X)) are a-regularly varying with the tail measures A and A\ respec- 
tively, where (/, A) =E[(/oA, A)] and 

(2-11) (/, Ai) = (/ o $(., 0), A) + (/ o $( , .), A 6 >. 

Proof. First, conditioning on A, we will prove that for any bounded function / supported in R d \ 
B v (0) for some rj > 0, there exists a function g such that 

(2.12) sup \t a L b (t)E[f (r 1 AX)\A]\ <g(A), and E[g(A)} < oo. 

Observe that sup t>0 t a L b (t)P[\X\ > t] = C < oo and assume that supp/ C R d \ B n (0), rj < 1, 
and fix S < (3 - a. If ||A|| < 1 then, by (2.5), for every t > 

t a L b {t)K[f(t- l AX)\A] < H/IU^ib^PflXl > tri] < Grf a - & \\ f\\ ^ = d < oo. 

If 2" < ||A|| < 2" +1 for n e N then, again by (2.5), for every t > 

^L b {m[fiT^AX)\A] < \\f\\ 00 t a L b (t)P[2 n+1 \X\>tr ] ] 

< C2 ( " +1)(a+<5 V Q - <5 ||./ , || 00 = c 2 2 n(a+5 \ 

Finally, notice that 



< CiP[||A|| < 1] + C* 2 J2 2" (a+,5) P[||A|| > 2 n ] 

n=l 

oo 

< d + C 2 E\\Af .^2 n ^ a+s -^ <oo, 

n=l 

and the proof of (2.12) is completed. Now in view of (2.12) we can easily prove that AX is regularly 
varying with index a. Indeed, taking / e C c (R d \ B v (0)), conditioning on A, and using dominated 
convergence theorem we have 



lim t a L b {t)&[f{t- 1 AX)\ =E 



lim t a L b (t)E (f o A)(t- 1 X)\A 



E[(/oA,A)]=(/,A), 



hence AX is a-regularly varying as desired. 



For the second part of the lemma, we are going to apply Lemma 2.6, with Z\ = AX, Z 2 = B(X) 
and the function / o $. Notice, that since $(0, 0) = the function / o $ is supported outside 0. It 
may happen (e.g. when $(x, y) = x + y) that / o <f> is not compactly supported, however it is still 
a bounded function. Therefore, we have to prove that B(X) is a-regularly varying with the tail 
measure Af, and (2.7) is satisfied, i.e. 

(2.13) lim t a L b (t)P\\AX\ > t, \B(X)\ > t] = 0. 

To prove that B(X) is a-rcgularly varying notice that from the first part of the lemma with B 3 
instead of A we know that if S > 0, then (B 3 ) 7 ^ X is a-regular. Therefore, 

lim t a L b (t)P[B 2 (X) >t]< lim t a L b (t)P[(B 3 )^ \X\ > t%] = 0, 

so B 2 (X) is a-regularly varying with the tail measure 0. If So = 0, then lim t _ i . 00 t a L b (t)P[B 2 (X) > 
t] = can be easily established. Hence applying Lemma 2.6 for Z\ = B\, Z 2 = B 2 (X) and / o 
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where $(x, y) — x + y we deduce 

lim FLbfmlfit^BfX))] = lim t a L b (t)E\(f o^)(r 1 B\r 1 B 2 (X)) 

= ((/ o $)(-, 0), A b > + ((/ o $)(0, .),0) = (/, A 6 ). 

In order to prove (2.13) take f(x) = 1{|.|>i}(x), then applying (2.12) and conditioning on (A, B 1 ) 
we obtain 

t a L b (t)P[\AX\ > t, \B(X)\ >t]< eL^y^AX)!^^/^] + t a L b (t)P[\B 2 (X)\ > t/2] 

<Efl { | B i| >t/2} .supt a L 6 (t)E[/(t- 1 AX:)|(i4,B 1 )]l + t a L b (t)P[\B 2 (X)\ > t/2] 
1 t>o J 

<E[l {lB1>t/2} g(A)] +t a L b (t)F[\B\X)\ > t/2]. 

The last expression converges to as t goes to infinity. Finally, from Lemma 2.6 we obtain that 
<&(A,B){X) is a-regular: 



limt a L b (t)E f(r 1 <P(A 7 B)(X)) = lim t a L b (t)E (/ o $) (t^AX, t^BiXj) = (f,Ai). 
This proves (2.11) and completes the proof of the lemma. 



□ 



Proof of Theorem 1.7. Since the stationary solution X does not depend on the choice of the initial 
random variable Xq, without any loss of generality, we may assume that Xq is a- regularly varying 
with some nonzero tail measure Ao. Then by Lemma 2.10, for every n £ N, X*" is a-regularly 
varying with the tail measure A„ satisfying (2.11) with A„_i, being the tail measure of A n X^" 11 
instead of A. So, we have to prove that A„ converges weakly to some measure A 1 , which we can 
identify as the tail measure of X. This measure will be nonzero, since for every n £ N and positive 
/: (/, A n ) > (/ o $(0, -),A&). From now we will consider the backward process {l^f}. We may 
assume that S > in (2.5) is sufficiently small, i.e. S < min{o:,7 — a}. Suppose first that / is an 
e-Holder function for < e < S and supp/ C M. d \B v (0). By (2.1) there exist constants < Co < oo 
and < po < 1 such that 

(2.14) E[|F„ X -Y r y\ s ] < C p%\x-y\ s for s £ {7, a - S, a + 6}, n £ N, and x, y £ R d . 
We will prove that there are constants < C < 00 and < p < 1 such that for every m > n 

(2.15) supW^El/r 1 !^) - /(t" 1 ^ )!} < Cp n . 

t>o *■ > 

We begin by showing that 

(2.16) supj^L^El/^- 1 ^ ) -/(t- 1 ^)!} < C P \ 
for k £ N. We have 

E [/(*" ly fe X °) - /(i- 1 ^)] = Ef^t- 1 ^ ) - fit-'Y^l^y^ 



+ E 



{|t-iY fc X 0|>^} 1 {|t- 1 n|<5} 



A+J2. 



Notice that E|$i(0)|' 3 < 00 for every (3 < a, hence by (2.3): sup feeN E|Y fc |0 < C < 00. Therefore, 
on the one hand, we have an estimate for small t > 



t a L b {t)\h\ < Ct a ~ £ L b {t)E 



E 



\Y, X ° -Y k \ e l 



{\Y k \>t v /2} 



X, 



< Ct a - e L b (t)E[\Xo\ £ ]p h . 
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On the other hand, by the Holder inequality with p = ^ , q = , conditioning on Xq we have an 
estimate for sufficiently large t > 



Xr 



t a L b (t)\h\ < 


Ct a - £ L b (t)E 


E 


\Y k Xo 


-Y k \ 


< 


Ct a - £ L b (t)E 


E 




-Y k \ 


< 


Ct a - e L b (t)E 


E 


1 V x o 
\ I k 


-Y k \ 


< 


Ct a -"L b (t)plE\X \ £ ■ 


r(- 


< 


CL b {t)tp (a+s 


-7) 


k 

Pi 





X f: 



E 



o 

)?E 



{\Y k \>t v /2} 

¥[\Y k \ >t V /2] 
\Y k \ 



Xr 



eS 
y-e 



Finally, we have obtained 

t a L b {t)\h\ < CL b (t) mm {t a - s ,t^ a+s -^}pl. 

Denote by L n the Lipschitz coefficient of 3>i o • • • o $„. Since X is a-regularly varying, by (2.4) and 
(2.5) we obtain 

t a L b {t)\h\ < 2\\f\\ oo t a L b (t)F[\Y j > C0 -Y k \ >t V /2 

< 2||/|| oo t a L 6 (t)PrZ fc |X |>*»?/2 



< CH/llooE 

< C||/||ooE 



7 a Lb ^) TLT 
t a-\-5 i TOi — 5 

L k + L k 



< CII/llcoPo"- 



—L h 

2lJ {i*»i>^} 



Hence, we deduce (2.16) and in order to prove (2.15) it is enough to justify 
(2.17) sup \ t a L b (t)E\\ f (t-^) - fit-'Y^l]} <Cp n , m > n. 

For this purpose we decompose 

m— 1 
fc= n 

and next we estimate E[/(t _1 Yfc + i) — f(t~ 1 Y k )] using exactly the same arguments as in (2.16), with 
Y k+ i = Y k o instead of Y k x ° and $fc+i(0) instead of X . Thus we obtain that 



sup{i a L 6 (i)E|/(i- 1 F fe+1 ) -/(i- 1 ^)!) < C/, 



(2.18) 

which in turn implies (2.17) and hence (2.15). Now letting m->oowe have 
(2.19) sup W^Efl/^X) - /(i" 1 ^ )!] } < Cp n . 

We know that, for every n € N, Y^ is a-regularly varying with the tail measure A„. Moreover, in 
view of (2.15), the sequence A„(/) is a Cauchy sequence, hence it converges. Let A 1 (f) denotes the 
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limit of A„(/). In view of (2.19), for every n € N, we have 

limsup t a L b {f)E[f{r l X)} -A\f) <limsup^L b (/)E[|/(t- 1 X)-/(t- 1 r„ Xo )|] 

t— >oo t— >oo 

+ hm \t a L b {m[f{r l Y^)\ - A n (/)| + |A„(/) - A 1 (/)| < Cp n + \A n (f) - A\f)\, 
and so letting n — > oo 

(2.20) Urn t Q L b (/)E[/(t- 1 X)] = A 1 ^), 



for any e-H61der function. 

Finally, take a continuous function / compactly supported in M. d \ B v (0) for some r\ > 0, and fix 
S > 0. Then there exists an e-Holder function g supported in R d \ B„(0) such that ||/ — g\\oo < 6. 
Moreover, let h be an e- Holder function, supported in M. d \ B^^i®)? such that Sh > \f — g\. To 
define A 1 (/) we will first prove an inequality similar to (2.15). Notice that 



suptrumlfit- 1 ^) - /(i" 1 ^)!) < supjr^El./^- 1 ^) -git-'Y^]} 

+ sup\t a L b (t)E\g(t- 1 Y m ) -gir^l) +sup{^i b (t)E| 5 (t- 1 r rl ) -/(i" 1 ^))) 



<5A m (h)+Cp n + 6A n (h), 



hence A n (f) is a Cauchy sequence, since S > is arbitrary. Denote its limit by A 1 (/). Then A 1 is 
a well defined Radon measure on R d \ {0}. 

To prove the second part of the theorem we proceed as at the end of the proof of Lemma 
2.6, obtaining (2.20) for bounded continuous functions supported outside 0. By the Portman- 
teau theorem we have also (2.20) for every bounded function / supported outside and such that 
A 1 (Dis(/)) = 0. Finally, since A 1 is a-homogeneous, it can be written in the form (1.6), hence we 
have A 1 (Dis(l{|. !>!})) — 0, and the proof of Theorem 1.7 is completed. □ 

Proof of Theorem 1.10. Since the stationary solution X does not depend on the choice of the starting 
point we may assume, without any loss of generality, that Xq = a.s., then in view of Lemma 2.10 
we know that X\ = $>(AiXq, B\(Xq)) = $(0, B\) is a-regularly varying with the tail measure Ai 
(notice Ai = Ti). Applying Lemma 2.10, to the random variable X2 = $(^2X1, i?2(Ai)), we can 
express its tail measure A 2 in the terms of Ai. Indeed, 

(/,A 2 ) = (/o$(.,0),A 1 ) + (/o$(0,-),A 6 ) 

= E[</ o <f>(A 2 (-), 0), Ai)] + (/, Ax) = E[(/ o A 2 ,A 1 )] + (f, A,), 



since $(x, 0) = x for every x 6 [supp,u] • $[{0} x suppA b ] C M. d and by the definition (/o$(0, •), A b ) = 
(/, Ai). If A n denotes the tail measure of X n , then an easy induction argument proves 



</,A„)=E 



^(/oi I1 o...oi 4 ,A 1 ) 



k=2 



+ (f,Ai), neN. 



To prove (1-11), notice that since X n has the same law as Y n and hence 



E 



fc=2 



B/^»°-°4Ai> =E ^(/oi 2 o...o4A 1 ) = E ]T(/,L fe ) 



fe=2 



fc=2 
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for every oeR Therefore, we have 

rLbWEtfit^Xj] - ( (f,^) +E\jr / (f,T k ) =t a L b (t)E[f(t- 1 X)] -eL^Elfit-^)} 

+t a L b (t)E[f(t- 1 X n )] - ((f^+Elf^if^k) 



■k=2 



(2.21) 



+E 



- fc=2 

oo 



E (/'^) 

fc=n+l 



By (2.19) there exist constants < C < oo and < p < 1 such that for every n G N 



(2.22) 



sup 



Reasoning as in the first part of the proof of Theorem 1.7 one can prove that for every e > there 
is t s > such that for every i > t £ 



(2.23) 



■ fe=2 



< e. 



Finally assume that supp/ Cl d \ B^(0) for some ?? > 0, then 



(2.24) 



E 



E ^ r *> 



fc=n+l 



< II/IUE 



oo „ 

E / 1 {yeR d :|?/|>r ) ||A 2 o...oA fc ||- 1 }( :Z: ) r i( c!a:: ) 



<^ a ||/l|coE 



;,-,+l-R d \{0} 

OO 

E P2°...oA fc 



fe=n+l 



n— >oo 0, 



since lim^^ {E\\A X o . . . o A„|| Q )™ < 1. Combining (2.21) with (2.22), (2.23) and (2.24) we obtain 
(1.11). 

Now take / G C c (M d \{0}) of the form f(ru>) = /i(r)/ 2 (w), where r > 0,w£ S^" 1 , A G C c ((0,oo)) 
and / 2 G C(§ d ^ 1 ). In view of Lemma 2.10 we obtain 



) = (/-r,,) = E 



/ /(isc.oi^r!^) 

jR d \{0} 



E 



= / 



'0 Js 
dr 



dr 

■a+l 



/ / fi(\A 2 o ■ ■ ■ o A n uj\r)f 2 ((A 2 o . . . o An) * u)o Tl (dw)- 

Jo Js d - 1 ' 

/ \A 2 o ...o A n oj\ a f 2 ((A 2 o . . . o A n ) *uj)a Tl {dbj) 



where A * ui — hence we have proved 



(/ 2 ,<7r„) =E 



/ |A 2 o . . . o A n uj\ a f 2 {{A 2 o . . . o A„) * w)CT ri (dw) 
Js*- 1 
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Finally to prove (1.12) we write 



E 



/ f(A*u) \ALo\ a o Tn (duj 

[ f{A* ((A 2 o...oi„)* w )) \A((A 2 0...0 A n ) *u)\ a \A 2 o...o A n Lo\ a a Tl {duj) 
j f ((A 2 o . . . o A n+1 ) * to)) \A 2 o . . . o A n+l uj\ a (j Vl {dw) = f{u)a Tn+1 {du) 

J%d-1 _ Jsd-1 



E 
= E 



Formula (1.13) is a simple consequence of (1.11) and the calculations stated above. This completes 
the proof of Theorem 1.10. 

□ 

3. The Limit Theorem 

Let C(R d ) be the space of continuous functions on R d . Given positive parameters p, e, A we 
introduce two Banach spaces C p (R d ) and B p ^ y \(R d ) defined as follows 



C p =C p (R d ) = {feC(R d ):\f\ p = sup- 



1 /0*01 
+ \x\y 



< oo 



where 



B p .^ = B p ^ x (R d ) = {/ G C(R d ) : ||/||„, e , A = \f\ p + [/] £ , A < co}, 

\m-f(y)\ 



If] 



e : A = Slip 



A • 



£\x-yni + \x\)*(l + \v\) 

On C p and £> p , e ,A we consider the Markov operator Pf(x) — E\f(Xf)] and its Fourier perturba- 
tions 



Pt,vf(x) = E 



Jt(v,X?) 



where x £ R d , v G § d 1 and t > 0. Notice that Pq, v = P- The operators will play a crucial role in 
the proof, since one can prove by induction that 



f(K 



So, the characteristic function of a n 1 S n — d n is just 



E 



it(v,a n 1 S n — d n 



pn 



l(x)e 



■it(v,d n ) 



Therefore, to prove the theorem one has to consider P"„ for large n and small t, what reduces the 
problem to describing spectral properties of the operators Pt, v on the Banach space B p ^,\- 

Next we define another family of Fourier operators 

T t , v f(x) = A- 1 P t ,„A t /(x), t > 0, 

where A t is the dilatation operator defined by A t f(x) — f(tx). This family is related to the dilated 
Markov chain {X* t }„ S N defined by 



xi t = t* n (t- i xz_ ltt ) = t*(A n t- i xz_ ltt ,B n (t- i xz_ ltt )) 



ASYMPTOTICS OF THE STATIONARY SOLUTION 



15 



Then X* t = tX l n x and lim t _j.o X* t = W%. Moreover, if X% is 7-geometric then so is X% t . We 
can express T t . v in a slightly different form 

T t}V f(x)=E[e i ^ x ^f(Xl t ) 

For t = we write 

T , v f(x) = T v f(x) = E [e'&WfiW?) 

It is not difficult to see that h v (x) = E [e'^'^^^j is an eigenfunction of T v . If / G C p is an 
eigenfunction of operator T t . v with eigenvalue k v (t), then A t f is an eigenfunction of the operator 
Pt, v with the same eigenvalue. Moreover, 

Lemma 3.1. The unique eigenvalue of modulus 1 for operator P acting onC p is 1 and the eigenspace 
is one dimensional. The corresponding projection on CT is given by the map f i-> v{f). The unique 
eigenvalue of modulus 1 for operator T v acting on C p , where v G is 1 and the eigenspace is 

one dimensional. The corresponding projection on C • h v (x), is given by the map f n> /(0) • h v (x). 

Proof. For the proof, of the first part see section 3 of [7], and of the second part see section 5 of 
[27].' □ 

The lemma above says that 1 is the unique peripheral eigenvalue both for P v and T v . Even more 
can be proved, the complementary part of the spectrum of both operators on t3 Pt e,X is contained 
in a ball centered at zero and with the radius strictly smaller than 1. So, they are quasi-compact. 
Moreover, due to the perturbation theorem of Keller and Liverani [23] , (see also [26]) for small values 
of t, spectral properties of P tyV (T tjtI , resp.) approximate appropriate properties of P v (T v resp.). 
The proof is based on 7-geometricity of Markov processes X* and X* t , and the boundedness of B 2 
(see Theorem 1.16) which in turn allows us to show that 

(3.2) ^{Ax^Bty-^x)) - ¥(x)| < Up^\tB{t- l x)\ < tU^{\B 1 \ + C), 

for every x G M d and t > 0, where Lip $ is the Lipschitz constant of $. 

We will not present the details, since the proof is a straightforward application of the arguments 
presented in [7, 27]. 

The following proposition summarizes the necessary spectral properties of operators P tlV and T tjt) . 

Proposition 3.3. Assume that < e < 1, A>0, X + 2e < p = 2X and 2A + e < a, then there exist 
5>0,0<g<l — 5 and to > such that for every t G [0, to] a nd every v G 

• &{Pt,v) an d &{Tt, v ) are contained in T> = {z € C : \z\ < g} U {z € C : \z — 1| < 6}. 

• The sets a(P t>v ) CI {z G C : \z - 1| < 5} and a(T t>v ) n {z G C : \z - 1| < 5} consist of 
exactly one eigenvalue k v (t), where lim^o k v (t) = 1, and the corresponding eigenspace is 
one dimensional. 

• We can express operators Pt lV and T t , v in the following form 

P t n v = k v (t) n U Ptt + Q n Pt , and T£ v = k v (t) n U Ttt + Q^ t , 

for every n G N, IIp, t and U T t being the projections onto the one dimensional eigenspaces 
mentioned above. Qp.t and Qr.t are complementary operators to projections Hp_t and Tlx,t 
respectively, such that TlpjQp.t — Qp.t^-P.t — and HtjQtj — QT.t^T,t — 0. Furthermore 
WQhK,.^ = and WQtJb^x = °(e n ) for every n G N. The operators Tl P , t , U T ,t, 

Qp y t and Qr.t depend on v G but this is omitted for simplicity. 

The following theorem contains the basic estimate 
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Theorem 3.4. Let h v be the eigenfunction for operator T v , and assumptions of Proposition 3.3 
are satisfied. Then for any < 5 < 1 such that e < S < a, there exist C > such that for every 
< t < t we have 

(3.5) l|A t (n T , t - n T , )M p , e ,A < ct s , and 

(3.6) u(A t n T , t h v - 1) < Dt 5 . 

Proof. The estimate (3.5) bases on the inequality (3.2) and spectral properties of the operators T t , v . 
For more details we refer to section 6 in [27]. □ 

The following lemma was proved in [27] as a straightforward consequence of inequality (3.5): 

Lemma 3.7. If a G (0,2), assumptions of Proposition 3.3 are satisfied anda — p > 1 if a > 1, then 

(3.8) lim [ (><»•*> - l) (U T . t (h v )(tx) - U Tfi (h v )(tx)) u(dx) = 0. 

t-s-0 t" J R d \ / 

Proof of Theorem 1.16. Notice that A t IiT \t{h v ) is an eigenfunction of the operator P ttV correspond- 
ing to the eigenvalue k v (t) and we have 

(3.9) (k v (t) - 1) • v{A t Il T>t h v ) = v (( e 4 '^> - 1) • (A t II T , t M) . 
We will often use Theorem 1.7, but in a stronger version. Observe that the limit 

(3-10) lim ^1 I f{tx)v{dx) = K\f), 

t->-U I J Rd 

exists for every /e J, where 

(3.11) ?={f- sup |x|- a |log|x|| 1+e |/(x)| < oo for some e > and A 1 (Dis(/)) = 0}. 
Now we consider each case separately. 

Case < a < 1. Observe that lim t _>o v{/S.t\lT,th v ) = 1 by (3.6), hence using (3.9) we will prove 

(3.12) limX;,^ 1 ) ^^' 1 = / (e i{v ' x) - l) h v {x)A\dx) =: C a (v). 
t-s-o t a J Rd V / 

Let us write, 
L b {t- V ) 



t a 



(f t{v - x) - i)n Tit (h v )(tx)v(dx) 



t a 
Lbit- 1 ) 



(e lt{v ' x) - l) ■ {Tl T . t (h v )(tx) - U T>0 {h v ){tx)) y(alx) 
(e w <" ,x > - l) U Tfi (h v )(tx)u(dx). 



t a 

In view of Lemma 3.7 the first term of the sum above tends to 0. Observe that the function 
fv(x) — (e l ("' x ) — l) h v (x) belongs to T since it is bounded and |/i,(a:)| < 2|cc| for |x| < 1. Therefore, 
by Lemma 3.7 and (3.10) the expression above tends to a constant as t goes to 0. Thus in view of 
(3.9) we obtain (3.12). Now we will show 

(3.13) lim 32(tv) = T a (tv), 

n— >oo 

where is the characteristic function of a" 1 S% — d n . For t n — notice that 

HS(to) = E ( e «-<».^>) = {x ) = K (t n ) (n P;t „l) (x) + (Q n P , tn l) (x). 
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Since lim„_ > .oo ||Qp t \\b p ^x — 0; by Proposition 3.3 and lim„_>.oo Wp. tn l — 1, (see [7] or [27] for more 
details), we have 

lim HS(tu)= lim fc; l (t„) = e lim — "(MO-i), 

n— >-oo n— >-oo 

and finally by (1.15) and (3.12) 

hm n • (k v (t n ) - 1) = hm L b (t n = . 

This proves the pointwise convergence S™ to T a . Continuity of T Q at follows from the Lebesgue 
dominated convergence theorem. 

Case a = 1. We prove the following lemma 

Lemma 3.14. For every < S < 1, there exists a constant Cs > such that for every \t\ < 1, 

\m\<c s \t\ s . 

Proof. For |i| < 1, we write 

where Ai = {x e R d : |x| < 1}, A 2 = {x G M d : 1 < |x| < |±y} and A 3 = {x e R d : |z| > ^}. The 

first integral is dominated by C\t\. To estimate the third one notice that since qrr^p l{|s|>i} S J 7 , 
we have 

Lfcft- 1 ) /■ \tx\ f \x\ ^ 
hm — — — / — -Trl/u^iiy dx = / — pjA^dx). 

|t| v i + |te| 2 ^^*> 7{|x|>i}i + N 2 

Therefore 

y A3 1 + itei 2 v ; - Lfe^- 1 ) - 1 1 

Finally we estimate the second integral. Let S < 5\ < 1 and notice that is also a slowly varying 
function. Then 

|log 2 l*ll , ,, i |log 2 |t|l 

E / TT^f^M^}^) < 1*1 E 2 fe +V({x e M d : N > 2 fe }) 
fc=o 1 + fe=o 

|log 2 |t|| |log 2 |t|| 

^1 E TT¥)- C]tl E < c|t|«, 

fc=0 b ^ ' fe=0 

since L J 2 k ) — C2^ 5l " lk (see [9] Proposition 1.3.6 (v)). This completes the proof of the lemma. □ 
In order to prove 

„ 15) a ^ >.w-MM») . ^ ((,«„, _ l} M „ _ ii-L) A . w a( .,, 
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notice that, 



I U t{v ' x) - l) U Tit (h v )(tx)u(dx) = [ f><^> - l) ■ (n T . t (h v )(tx) - U Tfi (h v )(tx)) v{dx) 

+ / U t{v ' x) - l) ■ (H T , (hv)(tx) - 1) u(dx) 



The first term of the sum tends to by Lemma 3.7. The function f v (x) = (e^'^ - l) (h v (x) - 1) 
belongs to T . Indeed, /„ is bounded and for \x\ < 1 



\fv(x)\ < e'W - 1 \h v {x) - 1| < 2¥.{\W{x)\ s )\x\ < C\x\ 1+S , 

i(v,x) 

T+RP 



for any < S < 1. Similarly, one can prove that <7„(a:) = e l ( v ' x *> — 1 — txttt belongs to J 7 . Indeed, 



<7„ is bounded and for |x| < 1 

\ 9v {x)\ < |c«<».-> - 1 - + < 2|x|^ + J^, 

for any < S < 1. Hence, by (3.10) we obtain 

(3.16) !™^f^ (X (^'^ ~ : ) n T,t(fcv)(t*M<&) -i<w,e(t)>) - C\(v). 

Now by (3.16) we have 

limL = i imL f.-M ( y ((e ri( ^- > -l)(A t n T , t ^))-z( t ;,gft))^(A t n T , t ^)) 

t r ,_i, / ^(( e ^^)-l)(A t ^ T , t ^))~^^g(f)) i(i-KA t n r , t fe„))(i,,g(t)) \ ~ 



Since by (3.6) and Lemma 3.14 we have 

and (3.15) follows. Now we need the following 

Lemma 3.17. Let rria A i = Jg<i-i wcr A i(dw) } w/iere cr A i is the spherical measure associated with the 
tail measure A 1 . Then for every t £ K and i> £ § d_1 

<" 8 > SS^ I (iW - OT) " W " -"-l"<-->- 

in particular, for every < <5 < 1 t/iere errasfc a constant Cs > smc/i i/iai /or even/ |t| < 1, 
(3.19) ItlogltKw.m^)! < C^| 5 . 

Proof. Observe that ppfcra - 1+ f a .i2 S J" hence 

£a^I(i^-&$)"<*>-*-*»- 
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where r(t) = J Rd (i+jsp - i^i) A 1 (<&;). Notice that 

/■ /- 00 / r (i - 1 2 ) \ 

The proof is completed. □ 
For t n — — , t > we have 

lim Hy(tu)= lim e -«n<».«(0>E (VM^SA 

n— >oo n— !-oo \ / 

= lim e-^^^^n 1 ))^^) = e lim n^oo (n(e- it < v '^ a n 1 )>^(t n )_i))^ 

n— ^oo v 

Hence 

lim (n (e""^ " 1 "*,,^) - l)) 
= lim ( -^-e-^^ 1 ))^- ^^ " 1 -fo'fl*")) + ^-"("^(-n 1 )) (l + £(*„))) - n ) 

= lim (c 1 (v) Ut L »M +n (l-it^a- 1 )) + (t>, £(0> 2 )) (1 + i(v,£(t n ))) n) 
= J^m (*«<«, £(*«)> - *»*<", £(0> +»*<«, tiia- 1 )) + nO (t 2 (v, £(0> 2 ) (1 + *(«, £(*»)» ) 

c 

Notice that by (3.18) we have 

lim (in(v,£(t n )) - int(v, ^(a^ 1 ))) = 

t n , . /" / (u, a^T 1 a;) (w,al' 1 x) \ 
= hm it — — — - • a n L b (a n ) / ■ — - — ^ ■ — — ¥ i/(dar) 



iilogi(u,m ffAl ) 



v> / \ tCi (t)) — it log i(i>,m CT 1/ 

expression is equal to Ti(to) = — . Finally, to prove continuity ot Ti at zero, it 



and the limit of two remaining factors, by Lemma 3.14, is 0. Therefore the limit of the whole 

expression is equal to Ti(tv) = — — 
is enough to observe that for |a;| < 1, 

i(v, x) 



(f^ - l) h v (x) 



<C\x\ 1+s , 



1 + \x\ 2 

for any < 8 < 1 and some C > independent of v € § d_1 . 
Case 1 < a < 2. As in the previous cases we show that 

(3.20) UmL^- 1 ) ^" 1 ^'^ = J ((>•*> l) h v (x) i(v,x)) A 1 (dx) =: C a (v). 
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Let us write, 

I / «<»,*) _ A u Tit (h v )(tx)u(dx) = f (V«^> - l) ■ (n T . t (h v )(tx) - U T , (h v )(tx)) v{dx) 

+ f U t{v ' x) - l) • (U Tfi (h v )(tx) - 1) u(dx) 

jR d V J 

+ ( (V*<^> - 1 - i(v, tm)) v(dx) + i{v, tm), 

By Lemma 3.7 the first term of the sum goes to 0. Functions f v (x) = (e*^ - l) (h v (x) - 1) and 
g v {x) = e 1 ^'^ — 1 — i(v,x) belong to T. Hence, by (3.10) we obtain 

(3.21) lim Lb<yt -I ff (><»■*> - l) U T t (h v )(tx)u(dx) -i(v,tm)) = C a (v). 

t->o t a \J R d \ J J 

Similarly, as in the previous case we have 

.. T f.-ukvW-l-ifatm) .. r , u (i/((e it < B '->-l)(A t n Tl t/i ))-i<t;,tm>i/(A t nT, t /i )) 

Y^ Lb{t ] £ = H Lb{t } v(^ T , t h v )t°< 

,. T u - u ( v{<^) - 1) ■ (A f n r , t fe„)) -i{v,tm) z(l-^(A t n T , t ^))(z;,tm) ^ 

l™ Lb{t H KATn^j^ + v(A t n T ,h v )t* = a{v) ' 



Since by (3.6) 



lim L b (t-i) ( *(l-^T, t h ))(v,t m y = 
t->o bK ' \ v(A t n T ,th v )t a 



and (3.20) follows. 

Now we can show that 

(3.22) lim ~ n a (tv) = T a (tv), 

n— >oo 

In order to prove (3.22) notice that 

lim H£(tv) = lim e -int n (v,m)^fjt n (v,SZ)\ = e lim,^«, n(e-«»<»-™> M*»)-l). 

Moreover, since lim^oo ni^ = 0, we have 
lim (n (e- 4 *"^ m >fc„(t„)-l)) 

= lim f -< e -""<«-"> • ^(t- 1 ) W ~ 1 ~ m) + ne- B »M (1 + tt»(», m)) - n) 

= { C ^ \^ { a n )L b Pl) + ^ ~ ^ + ° <#)) ' ^ + m » - »)) 



PC,q(w) + lim (ntl(v,m) 2 +nO(tl)-(l + it n (v,m))) = t -^^.. 



C n— too 



and (3.22) follows. To prove continuity of T Q at zero, we proceed as in the previous cases. 

Finally, under some additional assumptions, we have to prove a nondcgencracy of the limit 
variable C a (v) for v G S d_1 . Notice first that since <&(#, 0) = x for every x € [supp^i] • supp^, 
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W(x) = Y^h=i Ak ■ ■ ■ ■ • A\x. Let us define W*(x) — J2T=i A* • . . . • A* k x and observe 
$lC a (v) = $t( f (e'^-lMe'^^lA^da 



JS d 



E 



cos 



[t(W* (v) +v,w))- cos (t(W* (v), w}) cr A i (dw) 



dt 



Hence 



$tC a (v) = C(a) 



E 



\(W*(v)+v,w)\ a - |<W*(v),ii;>r a A i(dw), 



for C(a) = J °° ^l+^ dt < 0. Notice that W v = W*(v) + v is a solution of the random difference 
equation 

(3.23) W v = d A*W v +v. 

Moreover, since lim^oo (E|| Ai • . . . • ^4„|| Q )™ < 1, implies that E|W„| Q < oo, we have 

$tC a (v) = C(a)- ( E\\(W Vl w)\ a -\(A*W v ,w)\ a ]a M (dw), 
Js d ~ 1 1 J 



= C(a) 



E 



\(W v ,w)\ a - \Aw\ a \(W v ,A*w)\ a a A i(dw). 



Now in view of (1.12) and (1.13) we obtain 



E 



n=2 



\Aw\ a \(W v ,A*w)\ a \cT A i(dw) = I E (W v ,w)\ a a Tn (dw). 

Therefore we can conclude that for every v E 

nCJv) = C(a) 



E 



s d ~ 1 



(W v ,w)\ a Tl (dw). 



Finally we have to prove that J sd -i E \(W V , w)\ a ar 1 (dw) > 0. For this purpose, in view of (2.11), 
notice that for every / <E C(S d_1 ) 



f(w)a Tl (dw) = / / 



sd -i J \\&(0,w)\ 



M0,w)\ a a Ab (dw), 



which in turn implies 



(3.24) / E\\(W v ,w)\ a ]a ri (dw) = f 

JS d -! L J JS d -i 



E 



(W v ,*(0,w))\ a a Ab (dw) 



E 



\W v \ a / \(W v /\W v \,$(0,w))\ a a Ab (dw) 



> 



C Ab E[\W v \ a ] 



for C Ab = min^gsd-i L d -i \ { u -> $(0, w)) \ a <J Ab (dw) which is strictly positive. Indeed, if for some 
uq 6 § d_1 , Jgd-i | {uq, $(0, w)) \ a cr Ab (dw) were equal to 0, then the set $[{0} x supper,,] would be 
contained in the hyperplane Uq, that contradicts to our assumptions. This completes the proof of 
Theorem 1.16. □ 



ASYMPTOTICS OF THE STATIONARY SOLUTION 



22 



References 

G. Alsmeyer, S. Mentemeier. Tail behavior of stationary solutions of random difference equations: the case 
of regular matrices, preprint, arXiv:1009.1728. 

K. Bartkiewicz, A. Jakubowski, T. Mikosch and O. Wintenberger. Stable limits for sums of dependent 
infinite variance random variables, to appacr in Probab. Theory Related Fields. 

B. Basrak.R.A. Davis, T. MlKOSCH. A characterization of multivariate regular variation. Ann. Appl. Probab. 
12 (2002), no. 3, 908-920. 

Benda. M. A central limit theorem for contractive stochastic dynamical systems. J. Appl. Prob. (1998) 35 
200-205. 

J. BOMAN, F. LlNDSKOG. Support theorems for the Radon transform and Cramr-Wold theorems. J. Theoret. 
Probab. 22 (2009), no. 3, 683-710. 

L. Breiman. On some limit theorems similar to the arc-sin law. Teor. Verojatnost. i Primcncn. 10 (1965) 
351-360. 

D. BuRACZEWSKl, E. Damek, Y. Guivarc'h. Convergence to stable laws for a class of multidimensional 
stochastic recursions. Probab. Theory Related Fields, 148, (2010) 333-402. 

D. Buraczewski, E. Damek, Y. Guivarc'h, A. Hulanicki, R. Urban. On tail properties of stochastic 
recursions connected with generalized rigid motions. Probab. Theory Related Fields, 145, (2009), 385-420. 
N. H. Bingham, C. M. Goldie, J. L. Teugels. Regular variation. Encyclopedia of Mathematics and its 
Applications, 27. Cambridge University Press, Cambridge, 1987. xx+491 pp. 

R. A. Davis, S. I. Resnick. Limit theory for bilinear processes with heavy-tailed noise. Ann. Appl. Probab. 
6 (1996), no. 4, 1191-1210. 

P. DiACONis, D. Freedman. Iterated random functions. SI AM Rev. 41 (1999), no. 1, 45-76 (electronic); 
Durrett, R. (1968). Probability: Theory and examples Third edition. Duxbury advenced series. Thomson 
Brooks/Cole. 

H. FuRSTENBERG. Noncommuting random products. Amer. Math. Soc. 108 (1963) 377-428. 

H. FuRSTENBERG, H. Kesten Products of random matrices. Ann. Math. Statist. 31 (1960) 457-469. 

C. M. Goldie. Implicit renewal theory and tails of solutions of random equations. Ann. App. Prob. 1(1) 
(1991), 126-166. 

D. R. Grey. Regular variation in the tail behaviour of solutions of random difference equations. Ann. App. 
Prob. 4 (1) (1994), 169-183. 

A. K. GrinceviciuS. On limit distribution for a random walk on the line. Lithuanian Math. J. 15 (1975), 
580-589 (English translation). 

Y. Guivarc'h. Heavy tail properties of multidimensional stochastic recursions. IMS Lecture Notes-Monograph 
Series, Dynamics & Stochastic, Vol. 48 (2006), 85-99. 

Y. Guivarc'h, E. Le Page. On spectral properties of a family of transfer operators and convergence to stable 
laws for affine random walks. Ergodic Theory Dynam. Systems 28 (2008), no. 2, 423-446. 
H. Hennion, L. Herve. Limit Theorems for Markov Chains and Stochastic properties of Dynamical Systems 
by Quasi Compactness. Lecture Notes in Math. 1766, Springer, Berlin 

D. Hay, R. Rastegar, A. Roitershtein. Multivariate linear recursions with Markov-dependent coefficients. 
J. Multivariate Anal. 102 (2011), 521-527. 

H. Kesten. Random difference equations and renewal theory for products of random matrices. Acta Math. 
131 (1973), 207-248. 

Keller, G. and Liverani, C. (1999). Stability of the Spectrum for Transfer Operators. Ann. Scuola Norm. 
Sup. Pisa. CI. Sci. 28 (4) 141-152. 

C. Kluppelberg, S. Pergamenchtchikov. The tail of the stationary distribution of a random coefficient 
AK(q) model. Ann. Appl. Probab. 14 (2004), no. 2, 971-1005. 

E. Le Page. Theoremes de renouvellement pour les produits de matrices aleatoires. Equations aux differences 
aledtoires. Scminaires de probabilitcs Rennes 1983, 116 pp, Univ. Rennes I, Rennes, 1983 

Liverani, C. (2004). Invariant measures and their properties. A functional analytic point of view. Dynamical 
Systems. Part II: Topological Geometrical and Ergodic Properties of Dynamics. Pubblicazioni della Classe di 
Scienze, Scuola Normale Superiore, Pisa. Centro di Ricerca Matematica "Ennio De Giorgi" : Proceedings. 
Published by the Scuola Normale Superiore in Pisa 

M. Mirek Heavy tail phenomenon and convergence to stable laws for iterated Lipschitz maps, to appaer in 
Probab. Theory Related Fields. 

M. Mirek Convergence to stable laws and local limit theorem for stochastic recursions. Colloq. Math. 118 
(2010), no. 2, 705-720. 



ASYMPTOTICS OF THE STATIONARY SOLUTION 



23 



[29] R. RASTEGAR, A. Roitershtein, V. Roytershteyn, J. Suh. Discrete-time Langevin motion in a regularly 

varying potential induced by a Gibbs' state. Preprint. 
[30] S. I. Resnick, E. Willekens. Moving averages with random coefficients and random coefficient autoregressive 

models. Comm. Statist. Stochastic Models 7 (1991), no. 4, 511-525. 
[31] M. WOODROOFE, W.B. Wu . A central limit theorem for iterated random functions. J.Appl. Probab.(2000) 

37 748-755. 



D. Buraczewski, E. Damek, M. Mirek, Uniwersytet Wroclawski, Instytut Matematyozny, PL. Grun- 
waldzki 2/4, 50-384 Wroclaw, Poland 

E-mail address: dburaOmath.uiii.wroc.pl, edamekamath.uni.wroc.pl, mirek@math.uni .wroc .pi 



